// https://leetcode.cn/problems/search-insert-position/
// class Solution {
// public:
//     int searchInsert(vector<int>& nums, int target) 
//     {
//         int left = 0;
//         int right = nums.size() - 1;
//         int mid = 0;
//         // 其实就是找左端点
//         // 找左端点的时候为什么是nums[mid]<target，因为如果是找左端点的时候，我们只需要找比目标的值
//         // 小的数并且最接近目标的数，柠檬如果存在目标值的话，它的下一位一定是目标值。
//         while(left<right)
//         {
//             mid=left+(right-left)/2;
//             if(nums[mid]<target)
//             {
//                 left=mid+1;
//             }
//             else
//             {
//                 right=mid;
//             }
//         }
//         if(nums[left]<target)
//         {
//             return left+1;
//         }
//         return left;
//     }
        
// };